Claims 

WHAT IS CLAIMED IS: 

1 L A method for dynamically routing a data packet through a Content 

2 Distribution Network (CDN), comprising: 

3 receiving a routing table for a CDN and a data packet, wherein the routing 

4 table represents a desired path and alternative paths through the CDN, and wherein 

5 each path represents links between an entry node, intermediate nodes, and a 

6 destination node; 

7 evaluating policies associated with currently available links for currently 

8 available paths at the entry node or at one of the intermediate nodes, when the data 

9 packet is received; 

10 reordering currently available intermediate nodes within the routing table for 

1 1 the currently available links, if the policies are triggered by current conditions of the 

12 currently available intermediate nodes; and 

1 3 routing the data packet to a next available intermediate node of the routing 

14 table, wherein the next available intermediate node is one of the currently available 

1 5 intermediate nodes. 

1 2. The method of claim 1 further comprising iterating the processing for 

2 evaluating, reordering, and routing at each intermediate node that receives the data 

3 packet until the data packet reaches the destination node. 

1 3. The method of claim 1 wherein the evaluating further comprises comparing 

2 policy threshold metrics to the currently available intermediate nodes' processing 

3 load levels for determining whether to trigger actions associated with the policy 

4 threshold metrics. 

1 4. The method of claim 3 further comprising, processing one of the actions to 

2 promote or demote one or more of the currently available intermediate nodes within 
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3 



the routing table. 



1 5. The method of claim 1 wherein the evaluating further comprises comparing 

2 policy priority metrics to the currently available intermediate nodes' data traffic for 

3 determining whether to trigger actions associated with the policy priority metrics. 

1 6. The method of claim 5 further comprising, processing one of the actions for 

2 suspending existing traffic associated with one of the currently available nodes in 

3 order to accommodate the routing of the data packet based on the policy priority 

4 metrics associated with the data packet. 

1 7. The method of claim 1 wherein the evaluating further includes comparing 

2 policy bandwidth utilization metrics against existing bandwidth utilization levels 

3 associated with the currently available intermediate nodes for determining whether 

4 to trigger bandwidth utilization actions in order to load balance bandwidth use 

5 within the CDN. 

18. A method for dynamically a data packet routing through a Content 

2 Distribution Network (CDN), comprising: 

3 associating policies with a routing table, wherein the routing table includes a 

4 desired path and one or more alternative paths, and wherein each path includes links 

5 between an entry node, intermediate nodes, and a destination node; 

6 evaluating, at a receiving node identified in the routing table, the policies 

7 when the receiving node acquires a data packet; and 

8 reordering, at the receiving node, next available intermediate nodes within 

9 the routing table when the policies are triggered. 

1 9. The method of claim 8 further comprising, identifying the entry node as an 

2 initial receiving node. 

1 10. The method of claim 9 further comprising, notifying, by the receiving node, 
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2 remaining intermediate nodes within the routing table for any reordering of the 

3 routing table that occurs. 

1 11. The method of claim 8 wherein the evaluating further comprises using 

2 policies associated with at least one of next intermediate node bandwidth utilization 

3 levels, next intermediate node utilization levels, and next intermediate node traffic 

4 priority assignments. 

1 12. The method of claim 8 wherein the associating further comprises assigning 

2 the policies to the links established between the nodes and forming the desired path 

3 and the one or more alternative paths. 

1 13. The method of claim 8 further comprising preventing previously demoted 

2 intermediate nodes from being promoted at the receiving node when reordering of 

3 the routing table occurs. 

1 14. The method of claim 13 further comprising, using a formal notation to 

2 update the routing table or the policies in order to identify the previously demoted 

3 intermediate nodes. 

1 15. A system for dynamically routing a data packet through a Content 

2 Distribution Network, comprising: 

3 a routing table including a desired path and one or more alternative paths, 

4 wherein each path includes links from an entry node through intermediate nodes to a 

5 destination node; 

6 policies associated with the links of the paths, wherein each link is 

7 associated with two connecting nodes; and 

8 a routing module that evaluates the policies associated with currently 

9 available links of the paths when a data packet is received and is to be routed though 

10 one of the currently available links, and wherein the routing module reorders 

1 1 currently available intermediate nodes associated with the currently available links 
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12 within the routing table when the policies are triggered. 

1 16. The system of claim 15 wherein the policies are configurable based on the 

2 CDN or a data type associated with the data packet. 

1 17. The system of claim 1 5 wherein the policies include node bandwidth 

2 utilization metrics, node load metrics, and node traffic priority metrics. 

1 18. The system of claim 15 wherein the entry node and each of the intermediate 

2 nodes of the routing table processes the routing module when the data packet is 

3 received. 

1 19. The system of claim 1 5 wherein if the routing module reorders the routing 

2 table, then polices are updated and routed to the currently available intermediate 

3 nodes. 

1 20. The system of claim 1 5 wherein the system is processed by at least one of a 

2 cache accelerator, a router, a gateway, a firewall, a network hub, a network switch, a 

3 network bridge, or a customized application. 

1 21 . A Content Distribution Network (CDN) routing data structure implemented 

2 in a computer readable medium for dynamically routing a data packet through a 

3 content distribution network, comprising: 

4 a routing table associated with a desired path and one or more alternative 

5 paths, each path having links, and each link represents connections between pairs of 

6 an entry node, intermediate nodes, and a destination node; and 

7 policies associated with each link of the paths, wherein the policies are 

8 processed by the entry node and the intermediate nodes to reorder the intermediate 

9 nodes of the routing table while routing the data packet through the CDN. 

1 22. The CDN routing data structure of claim 2 1 wherein if a reordering of the 
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2 routing table occurs at an entry node or a particular intermediate node, the 

3 reordering is not communicated to a receiving intermediate node. 

1 23. The CDN routing data structure of claim 21 wherein the policies are selected 

2 based on any reordering that previously occurred within the routing table. 

1 24. The CDN routing data structure of claim 21 wherein formal notation is 

2 associated with and used to identify any reordered nodes, and the formal notation is 

3 used in either the routing table or the policies and is accessible to the entry node and 

4 the intermediate nodes. 

1 25. The CDN routing data structure of claim 21 wherein the policies include 

2 metrics associated with at least one of bits per second currently being transmitted by 

3 currently available intermediate nodes, bits per second currently being received by 

4 the currently available intermediate nodes, current priority traffic assigned to 

5 currently available links associated with the currently available intermediate nodes, 

6 and actions currently being processed on the currently available intermediate nodes. 
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